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Introduction 



Let G be a connected reductive algebraic group defined over a finite field F q . 
One of the main tools in the study of representations of the finite group G(F q ) 
over a field of characteristic zero is the use of certain varieties X w (see [DL1]) 
on which G(F q ) acts (here w is a Weyl group element). Now let a : G — » G 
be a quasisemisimple automorphism of G and let m > 1 be an integer such that 
a m = 1. Consider the semidirect product G of G with the cyclic group of order 
m with generator cr; this is naturally an algebraic group defined over F q . Now the 
finite group G(F q ) acts naturally on the disjoint union U W X W and from this one 
can again derive information about the representations of G(F q ). For example, this 
observation has been used by the author in his proof of the finiteness of the number 
of unipotent G-conjugacy classes in the connected component Go of G (see [Sp, 
1,4.1]); the connection between the varieties X w and the representations of G(F q ) 
has been systematically investigated by Digne and Michel [DM] and by Malle 
[Ma]. In this paper we try to extend some results on unipotent representations 
established for G(F q ) in [L2] to G(F q ). One of the key steps in the description [L2] 
of the set of unipotent representations of G(F q ) is the definition of a partition of 
that set into subsets indexed by the two-sided cells [KL1] of the Weyl group such 
that certain explicit Q-linear combinations of virtual representations of G(F q ) 
given by the alternating sum of the cohomologies of the various X w are linear 
combinations of unipotent representations corresponding to a fixed two-sided cell. 
A conjectural extension of this statement to the case of G(F q ) was formulated by 
Malle in [Ma] and proved in this paper (see 2.4(h)). Our proof is a generalization of 
that in [L2]; the main new ingredient is the use of the generalization given in [LI] 
to certain Hecke algebras with unequal parameter of the polynomials P y , w defined 
in [KL1] and of their geometric interpretation stated in [LI] (and generalizing 
that in [KL2]) which is proved in this paper. It turns out that these generalized 
polynomials appear naturally in the study of the varieties X w in connection with 
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a nontrivial G(F g )-coset of G(F q ) and they provide the necessary tools to prove 
the above conjecture. 

Notation. Let k be an algebraic closure of the finite field F p with p elements. 
If q is a power of p we denote by F q the subfield of k with q elements. Let Q; 
be an algebraic closure of the field of /-adic numbers (/ is a fixed prime number 
j£ p) . All algebraic varieties in this paper are over k. For an algebraic variety Y of 
pure dimension let H*(Y) (resp. H*(Y)) be the i-th hypercohomology space (resp. 
hypercohomolgy with compact support) of Y with coefficients in the intersection 
cohomology complex IC(Y, Q/); let H l c {Y) = if*(Y, Q/). If K is a complex of 
/-adic sheaves on an algebraic variety Y we denote by WK the i-th cohomology 
sheaf of K and by HyK the stalk of WK at y eY. The cardinal of a finite set S 1 is 
denoted by |<S|. If S is a set and / : S — » S is a map we set ^ = {s G 5; /(s) = s}. 
We set A = Z[v, v -1 ] where v is an indeterminate. 

1. Preliminaries 

1.1. Let G be a connected reductive algebraic group over k. Let F' : G — > G be 
the Frobenius map relative to an F^z-rational structure on G (q' is a power of p). 
Let B the variety of Borel subgroups of G. Note that F' induces an endomorphism 
B h-> F'(B) of i3. Let be the Weyl group of G viewed as an indexing set for 
the G-orbits on B x B (simultaneus conjugation); for w G W let O w be the G- 
orbit corresponding to w. We regard W as a Coxeter group with set of simple 
reflections {sf,i G 1} in the standard way; let / : W — > N be the corresponding 
length function. For any I' C I let s_p be the longest element of the subgroup of 
W generated by {sf : i G /'}. Let < be the standard partial order on W. Now F' 
induces an automorphism 5 : W — > W (compatible with the length function) by 
the requirement that w G W, (B, B') G O w implies (F'(B),F'(B')) G O s{w) . Let 
sgn : W — > {±1} be the homomorphism h-> (— 1)^^^. 

1.2. Let IrrVF be a set of representatives for the isomorphism classes of irreducible 
representations of W over Q. For E G IrrVF let Me be the set of linear maps of 
finite order A : E — > E such that A(w(e)) = 5(w)(A(e)) for any w G W, e 6 £. 
Then |M E | is or 2. Let Irr^ = {E G IrrW; |M B | = 2}. For G IrrW we define 
£?t e i rr w by = E ® sgn. 

Let if be the Hecke algebra over A(v) of W with respect to the weight function 
w i — y l(w) on W. Thus if has a ^4(w)-basis (T w ) we w and we have T w T w i = T ww > 
if w, w' G VF, l(ww') = l(w) + l(w'); moreover we have (T s . — v 2 )(T s . + 1) = 
for % G I. Note that Q[W] = Q ®^ if where Q is viewed as an ^4-algebra via 
v !->■ 1; w G Q[W] corresponds to 1 ®T W . Let J be the ring with Z-basis (t w ) lt ,ev7 
defined as in [L3, 18.3] in terms of (W, /) and let $ : if — > ^4 ® J be the ^4-algebra 
homomorphism defined in [L3, 18.9]. After applying Q <S>a to $ we obtain an 
algebra isomorphism $q : Q[W] — > Q <S> J. Via this isomorphism any E G IrrVF 
becomes a simple Q <g> J-module denoted by E^. Let E G Irr^VF, A G Me- We 
define A : E* -> E A by A(0 = $ q (A($q 1 (0)); we have ^ (w) (A(0) = A(U£)) 
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for any w G W, £ G E 1 ^. After applying Q(v)<S>a to $ we obtain an algebra 
isomorphism $q(„) : Q(v) <8> -H" — > Q(f ) <8> J. Via this isomorphism the simple 
Q(i>) <8> J-module Q(i>) <8>q E 1 ^ (E 1 as above) becomes a simple Q(i>) <S> -ff-module 
denoted by E v i and the isomorphism 1(g) A : Q(i>) C^qE 1 ^ — > Q(f) <S>qE^ becomes 
an isomorphism A : £^2 — > £^2 such that T 5 ( W )(A(£)) = A(Tu,(£)) for any m; G 
W,£g£„2. 

We assume that for each E G Irr^VF we have choosen an element A G M E . 

Let a : W — » N be the function defined (in terms of / : W — > N) in [L2, 
(5.27.1)] or equivalently as in [L3, 13.6]. Let E h-> ag be the function IrrVF — > N 
defined in [L2, (4.1.1)]. For E G IrrW we set a' E = a E i. 

For w G W we have 

t>~' ( ™Hr(AT w ,i?„2) = <4 jA)S ?; a ^ + lower powers of v 

where c' w A s G Z (see [L2, (5.1.23)]); by an argument similar to that in [L3, 20.10], 
we have c' w A E = tr(A', E^) where A' : E ] -» E^ is A (g) 1 : E <g> sgn — > E 1 ® sgn. 

Let 7£jy be the vector space of formal linear combinations J^EeirrgW t eE, r E G 
Q. For w E W we set 

= ^ c' w A E E G 7\V- 

(Compare [L2, (5.11.6)].) 

1.3. Let w G W. Following [DL1] we set X w = {B' G B; (B', F'(B')) G ro }. Let 
X w = {B' G B; (B', F'(B')) G U 2eW;z < w 0J 

be the closure of X w in B. For x G G F , A<i(x) :£>—»£> (conjugation by x) leaves 
X W ,X W stable and induces linear automorphisms Ad(x)* of H l (X w ), H l c (X w ). 
Then x h- > Ad(x)* -1 makes H*(X W ), H l c (X w ) into G7 F -modules. Let £ be a set of 
representatives for the isomorphism classes of irreducible representations of G F 
which appear in H % C (X W ) for some w G W, i G N or equivalently in H l (A TO ) for 
some w G W, 2 G N (thus £ is the set of unipotent representations of G F .) Let 
[£]z be the Grothendieck group of the category of representations of G F which 
are finite sums of unipotent representations. Then [£] := Q <g> [£]z has a basis 
{p; p G £}. For / G [£] let (p : f) G Q be the coefficient of p G £ in /. 

For w & W let R w = l) l Hl(X w ) viewed as an element of [£]. As in [L2, 

3.7], for any E G Irr^VF we define 

R E = \\V\~ 1 J2 te(&w,E)R w G [£]. 

wew 

For any £ = Eseirr.w r E E e we set i% = ^ £eIrrjH , r^-R^ G [£]. In 

particular, for w; G W, -Ra^ is defined. 
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1.4. Let <lr be the preorder on W defined in [KL1] and let ~lr be the cor- 
responding equivalence relation on W (the equivalence classes are the two-sided 
cells of W; they form a set C). For w, w' G W we write w' <lr w when w' <lr w 
and w' ^lr w. The relation <lr on W induce a relation on C denoted again by 
<lr- It is known [KL1] that if c G C then c* := csj = sjc G C and that c 4 c* 
reverses the preorder 

If -E G IrrTU then there is a unique c G C such that t w : E+ — > E 1 ^ is nonzero 
for some w G c and is zero for all w G 1U — c; we then write E H c. From the 
definitions we see that 

(a) If c E C,w <E c then 2l w is a linear combination of E such that E H c* . 
The folowing result is contained in [L2, 4.23]. 

Theorem 1.5. Let p G £. There exists a unique c G C such that (p : Re) ^ for 
some E G Irr^JU with E H c and (p : = /or a// E 1 G Irr 5 IU with E -/[ c. We 
then write p = c. 

Using the theorem and 1.4(a) we see that for c G C, w G c we have 
(a) e E^ef ;p= c * QP- 
The folowing result is contained in [L2, 6.15]. 

Theorem 1.6. Let w G W. We have 

(a) IT»-^)(X W ) = (-1)^-^^ + ^',wR^, G [5] 
where n w > jW G Q. 

For to G IF, j G N and p E £ we denote by H*(X TO ) p the p-isotypic component 
of the G F -module H l (X w ) and we set 

n«*>)-°<v>)(X w ) <> = n l(w) ~ a{w) (x w ) p 

p;p=c* 

where c G C is defined by w G c. 

Let c G C. Using the theorem and 1.5(a) we see that if w G c then 

(b) H^)- a ( w )(X w ) is a Q-linear combination of p G £ such that c* < Lii p. 

Hence projecting the equality (a) onto the subspace generated by the p G £ such 
that p = c* we see that for any w G c we have 

(c) n l ^-< w \x w ) = (-l) l ^- a ^Rx w . 

(This projection maps each R^ w , with w' <lr w to zero, see 1.5(a).) In particular, 
for any w G W . 

(d) (-l) l(w) ~ a(w) is an actual G F '-module. 
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Corollary 1.7. Let p e S. We have K l ^- a( - w \X w )) p ^ for some w G p* . If 
c' eC,w' G c and Yl l{ - W ")-< W '\X W ,) p ^ then p* < LR d. 

Let c = p. We can find E G Irr 5 W/ such that (p : R E ) / 0, £ H c. By [L2, 
5.13(h)], S is a Q-linear combination of elements 2t x (x G c*). Hence S^ is a 
Q-linear combination of elements R% x (x G c*). It follows that (p : 2l x ) 7^ for 
some x G c*. Hence by 1.6(c) we have H^ x ^ _a ^^(A > x )) p 7^ 0. The last sentence in 
the corollary follows from 1.6(b). 

2. The main results 

2.1. We preserve the setup of 1.1. In addition, we fix an automorphism a : 67 — > 67 
such that for some (B,B*) G Sl we have cr(B) = S, cr(S*) = B* and such that 
oF' = F'a : G — » G. We also fix an integer m > 1 such that a m = 1. Now a 
induces a (length preserving) automorphism of W denoted again by a; thus, for 
w G W, (Si, S 2 ) G Ou, we have (a (Si), cr(S 2 )) G ^(u,); moreover a5 = 5a : — > 
W. For i £ I we have a(s^) = s CT (j) where cr : I I is a bijection. Let 67 be 
the semidirect product of G with the cyclic group of order m with generator a so 
that in G we have ago~ x = o~(g) for all (7 G 67. Note that 67 is naturally an affine 
algebraic group with identity component G. We extend F' to a homomorphism 
6 -> 6 (denoted again by F') by 1— >■ a l F'(^) for % G [0, m - 1], g G 6. This 
is the Frobenius map for an F^-rational structure on 67. Note that 67 F is the 
semidirect product of G F with the cyclic group of order m with generator a. 

Let d > 1 be an integer with the following property: there exists (B, B*) G Sl 
such that a(B) = B, a(B*) = B* , F' d (B) = B, F' d (B*) = B*, F' d acts on 
B fl B* as t !->■ t q (clearly, such d exists). Let r > 1 be a multiple of d and let 
F = F' r a : G — > 6, a Frobenius map relative to an F g -rational structure on 67 
where q = q' r . Note that w G W, (Si, S 2 ) G C w implies (F(Si), F(S 2 )) G O ct(w ). 

Let = {w G VF;(j(ty) = u;}. It is known that W is itself a Weyl group 
with standard generators where u runs over the set / of cr-orbits on /. Let 
/ : W — > N be the length function of W; thus i(s w ) = 1 for any u G /. The 
restriction /|^ of / to W is a weight function (in the sense of [L3, 3.1]) on the 
Coxeter group W. We define sgn : W — > {±1} by sgn(w) = (— l) z ( w ). 

2.2. Let IrrVF be a set of representatives for the isomorphism classes of irreducible 
representations of W over Q. Now 5 : W — > W restricts to an automorphism of 
W (denoted again by 5) preserving the set {s^.u G /} and the weight function 

For E G Irrl-V" let M E be the set of linear maps of finite order A : E — > E 
such that A(w(e)) = S(w)(A(e)) for any w G W, e G E. Then \M E \ is or 2. 
Let Iyy s W = {E G IrrVF; |M B | = 2}. For S G IrrW we define S f G IrrW by 
St = S ® sgn. 

Let S be the Hecke algebra over ^4. of W with respect to the weight function 
Thus H has an ^4.-basis (T u ,) u;eV j / and we have T w T w i = T ww i if w, w' G W . 
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l(ww') = i(w)+i(w'); moreover we have (f Suj -v 2l ( s ^)(f Su} +l) = for u G I. Note 
that Q[W] = Q H where Q is viewed as an ^4-algebra via v (-)■ 1; w G Q[W] 
corresponds to 1 ® T w . 

Let~: A — > A be the ring involution such that i> h- >■ v . Let - : H — > H be the 
ring homomorphism such that aT^ = aT~ 1 . 1 for m; G VF, aei. For any x,y £ W 
we define a polynomial .R^^X) G Z[X], (X is an indeterminate) by the equality 

(See [KLl,(2.0.a)],[L3, 4.3].) Note that i?^ = unless a; < y. It follows that 

(a) T y t Sl = Rx,y(v 2 )v 2l ^T XSl . 

x£W;x<y 

For any w E W there is a unique element C w G H such that 

C w = J2 ^{yw)Py, w ^~> l{W) ~ 2m Ty 

yEW;y<w 

= sgn(yw)P y ,Uv 2 )v- l{w)+2l{y) f;} 1 

y&W;y<w 

where P yjW (X) G Z[X] has degree < (l(w) -l(y) - 1)/2 if y < «; and = 1. 

(See [L3,§5]; compare [KL1].) For y < w in W we have from the definitions 

(b) . 2 ^fW.- 2 ) = £ v 2 ^k y Av 2 )P z Av 2 ). 

zEW;y<z<w 

We set = if y ^ w. We define for y, w in a polynomial Q y , w (X) G ZLY] 
by the requirement that for any y, w in W ', 

(c) ^ sgn(zw)P J/)2 (X)(5 2 , w (X) is 1 if y = to and is if y 7^ w. 

Let J be the ring with Z-basis (i w ) we y V defined as in [L3, 18.3] in terms of W and 
the weight function l\^ and let $ : H — » A <E> J be the *A-algebra homomorphism 
defined in [L3, 18.9]. (The definitions and results of [L3] that were just quoted 
are applicable in view of [L3, §16].) After applying Q ®^ () to $ we obtain an 
algebra isomorphism $q : Q[W] — > Q <8> J. Via this isomorphism any E G IrrVF 
becomes a simple Q ® J-module denoted by E+. Let E G Irr^VF, A G Me- We 
define A : E* -> by A(£) = $ q (A($q 1 (0)); we have *,( w) (A(0) = A(* w (0) 
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for any w G W,Z, G E+. After applying Q(v)<S>a to <E> we obtain an algebra 
isomorphism $>q( v ) : Q(i>) C3u -H" — > Q(f ) <g>z Via this isomorphism the simple 
Q(v) (g J-module Q(v) <g>Q (E as above) becomes a simple Q(v) C3u -ff-module 
denoted by E v i and the isomorphism 1(g) A : Q(f) CSq-E^ — > Q(f) <E>q becomes 
an isomorphism A : E v i — » £^2 such that T ( j( u) )(A(^)) = A(T W (£)) for any w G 
W,£g£„ 2 . 

We assume that for each E G Irr^VF we have choosen an element A G Me- 

2.3. Let w G W". Now X w and _X" TO are stable under := F /d : S — > £> (since 
<fi commutes with F' and it acts trivially on W) and under a : B B (since a 
commutes with F' and a(w) = w); hence they are F-stable and there are induced 
automorphisms </>*, (F /r )*, a*, F* of H 8 (l m ) and H l c {X w ). Hence are 
stable under the G F -action a % g : B h-> cr*(Ad(^)S) (z G [0, m — l],g G G F ) and 
G F ' acts on and by i— > (o^^Ad^ -1 )*. Let £ be a set of 

representatives for the isomorphism classes of irreducible representations of G F 
whose restriction to G F is a direct sum of unipotent representations. Let £q be 
the set of all p G £ such that p extends to a G F -module; let £q be the set of 
all p G £ such that p\ g f' is irreducible. Let [S]z be the Grothendieck group of 
the category of representations of G F whose restriction to G F are finite sums of 
unipotent representations. Then [£]":= Q <g [£]~z has a basis {p; p G £}. For p G £, 
f G [£]~we denote by (p : /)" the coefficient of p in /. Let [£] be the quotient of 
[£1 by the subspace consisting of all elements whose character restricted to G F a 
is zero. Note that for he [£], tr(xcr, /i) makes sense for any x G G F and we can 
define for p G £, 

(p: /i) = (G^'r 1 E tr((xa)-\p)tr(xa,h). 

xeG F ' 

We show that if / G [£]~, /i is its image in [£] and p G £, then 
(a) (p:/i) = ^(p®X:/M^)- 1 

where L is the set of one dimensional characters of G F \ trivial on G F ' . Indeed, 

5>®x:/rx(*) _1 

= ic^'r 1 ™- 1 E E tr ( xaJ ' ^ ® xwm -1 - /M^r 1 

xeL X 6G F ',j6[0,m-l] 

= IC^'r 1 ™- 1 E tr(^,p)tr((^')- 1 ,/)Ex(^- 1 ) 

x6G F ',j6[0,m-l] X££ 

= |G F '|- 1 E tr(xa,p)tr((xa)- 1 ,/) = (p:/i), 

x6G F ' 
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as desired. 

For any p E £ let [8] p be the (one dimensional) subspace of [£] generated by 
the elements p E £q such that p = p\ G F> ■ From the definitions we have a direct 
sum decomposition 

For any c G C we set [£] c = ® pe £ - p * =c [£} p . We have 

[£] = ® ce c[£] c . 

The following result is clear from the definitions. 

(b) Let h G [£] be such that (p : h) = for any p G S. Then h = 0. 
For w G W let 

r w = j2(-iyHi(x w ) 

i 

viewed as an element of [£]. For any E G Irr^VF we set 

R E = \W\~ X te(&w,E)R w G [£}. 

wew 

For any £ G if any E 1 G Irr^VF and any i G Z we define tr(A/i, i) G Z by 

tr(A/i, £ , „ 2 ) = ^2tr(Ah,E v 2;i)v\ 

i 

Part (i) of the following theorem is a partial generalization of [L2, 3.8(ii)]; part (ii) 
(a partial generalization of [L2, 4.23], see also 1.5) provides an affirmative answer 
to a conjecture of G. Malle [Ma] (which he proved in the case where rank(G) < 6). 

Theorem 2.4. (i) For any w E W the following equality holds in Q[v] <8> [£]: 
(a) ^(-irff(^K= tr(Aj2 PyAv 2 )T y ,E v *)R E . 

1 EelrrgW yeW 

Equivalently, for any i E Z we have 

(-iyW(X w )= tr(Aj2 PyAv 2 )T y ,E v *;i)R E . 

EelrrsW yEW 

(ii) Let E E IrigW . There exists c EC such that Re E [£] c . 

The proof of (i) (which has much in common with that of [L2, 3.8(h)]) is given 
in 2.15. The proof of (ii) is given in 2.19 where the two-sided cell c in (ii) is 
explicitly described in terms of E (see 2.19(c)). 
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2.5. We fix a square root q a l 2 of q' in Q;; for any integer n we set q' n / 2 = {q' 1 / 2 ) n , 
q-n/2 _ jj^ = Q^^ij where is viewed as an ^4-algebra via v M- q 1 / 2 . 

Let J 7 be the vector space of functions B F — > Q;. For any w e If we de- 
fine a linear map T w : J 7 — > J 7 by T w (f) = f for / G J 7 where /'(-B) = 
Sb'€B f -(s B')eo f(B') f° r G <B F . In this way J 7 becomes a if^-module. 
Note that the linear maps T w : J 7 — > J 7 (to G IU) are linearly independent. For 
w,tc'eiy we have T^T^ = J"^,,^ N WjW ^ wl >t w » where 

,w' ,w" 

= \{B G i3 F ; G W , (S,S 2 ) G 

for any (B±, B 2 ) G O f „. Using this and 2.2(a) we see that 

for any y G JU as linear maps J 7 — > J 7 . Using the linear independence of the linear 
maps T 2 we deduce 

(a) RxM<l Kx) = N y, Sl ,x 8l 

for any x, y in W. 

2.6. Now let B, B* be as in 2.1. For any w G W we define B„ G B by the 
conditions (S, B w ) G £> w , S*) G O w -i Sj . Note that S w is fixed by F' r : B — > 
i3 and by u \ B — y B hence by F : B -> B. For z eW let 

B* = {B'eB; (5,5') g 

£ z = {B' G B; (5,5') G U z > €W ;z'<zO z }, 

A Z = {B' eB;(B',B ZSl )eO Sl }; 

note that B Z ,B Z , A z are stable under F' r : B B and under a : B — > £> hence 
under F : B B. 

Let u> G W". Let = 7C(B W ,Q/) be the intersection cohomology complex 
of B w . For any y <E W such that y < w, a induces an isomorphism of local sys- 
tems (T*{WK w \j3 y ) H % Kw\b v '-> this induces an automorphism a* : H B K w 
W By K w since B y G £> y is fixed by a. The trace of this automorphism is denoted 

by Tli,y,w,cr' 

The following generalization of [KL2, 4.3] was stated without proof in [LI, 
(8.1)]; its proof (which uses [KL2, 4.2]) is a generalization of that of [KL2, 4.3]. 
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Theorem 2.7. For any y,w G W such that y < w we have 

From the definitions, for z, y G W we have \{B Z fl A y ) F \ = N ZiSl>ySl ; using 
2.5(a), it follows that 

(a) \(B z nAy) F \=R y , z (q)Q l(y) - 

Note that K w \g ninAy is the intersection cohomology complex IC(B W fl A y , Q/) of 
B w fl A y since B w fl A y is open in Now the Grothendieck-Lefschetz trace 

formula for F : B w D A y B w D A y gives: 

^(-irtr(F*,H^(B w n^)) = J2 E(- 1 )' tr ( F *'^' K -)- 

« B'e(B u ,nA!') F « 

By specifying z £ W such that £?' G Of (so that z is necessarily in W) we obtain 
^(-l) l tr(F*,H^n^)) 

i 

= E E E(- 1 ) ltr ( F *'^'^)- 

z€W;3<wB'€(B*nAw) F i 

Note that tr(F*, W' B ,K W ) is independent of £?' when £?' runs through (i3 2 fl 
A y ) F and even when S' runs through B z (since the local system H 1 K w \q z is 
S-equivariant for the obvious transitive S-action on B z with connected isotropy 
groups); moreover we have B z G B z and we deduce that 

^(-irtr(F*,H^n^)) 

i 

= Yl \(B z nAy) F \J2(-iytT(F\n% z K w ) ; 

z€W;z<w 1 

using (a) and the fact that R y:Z (X) = unless y < z, we deduce that 

^(-i)*tr(F*, ni(B w n A y ))L = RyAaW {y) E(-!)M^\?4^)- 

* zEW;y<z<w * 

By Poincare duality for intersection cohomology we have 

^(-l)*tr(F*, W C {B W fl A y )) = q 1 ^ ^(-l)Hr(F*- 1 , H*^ n A*)) 
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since B w fl A y is of pure dimension l(w) (or is empty). By [KL2, 1.5, 4.5] we have 
tr(F*-\ W(B W n A y )) = tr(F*-\ W By K w ) 

hence 

q ^)Y^(-l)MF*-\W B K w ) 

i 

z£W;y<z<w 1 

By [KL2, 4.2], W Bz K w is zero if z is odd while if z is even, (F' r )* acts on W B K W 
as g 1 / 2 times a unipotent transformation hence F* acts on H B K w as g*/ 2 times 
a unipotent transformation times the action of a* (which commutes with the 
unipotent transformation, since aF' r = F' r a). Thus we have 

q l (w) J2 q -^Ma*-\U B K w ) 

= E Ry,z(q)<f iv) E q^Ma\W B K w ). 
zeW\y<z<w *e 2N 

Now for any z <E W such that z < w we set: 

P 2 , W (X) = £ tr(a*,^K w )X 1 / 2 G 

= £ tr^*- 1 ,^^)^/ 2 G 

where is the subring of Q; generated by the m-th roots of 1. By the definition 
of intersection cohomology, P ZjW ,P' z w are polynomials in X of degree < (l(w) — 
l(z) — l)/2 (if z < w) and are equal to 1 if z = w. We have 

zEW;y<z<w 

Since here q is an arbitrary power of q' d it follows that 

(b) x^P^jx- 1 ) = x l (y } R y , z (x)P z , w (x). 

zEW;y<z<w 

Note also that 

(c) x^Py^x- 1 ) = E x l{y) R y ,z(x)P z AX)- 

zEW;y<z<w 
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We show by induction on l(w) — l(y) that 

(d) PyA*) = p 'vA x ) = p vAx) 

for any y G W such that y < w. If l(y) = l(w) we have y = w and all three 
terms in (d) are 1. Now assume that y < w and that the result is known when y 
is replaced by z G W where y < z < w. Substracting (c) from (b) we then find 
(using that R V:y = 1): 

X^HP'JX- 1 ) - Py^X- 1 )) = X l ^(P y , w (X) - Py, w (X)). 

Thus 

(e) 

X««0-«v)/2(/* jx-i) _ p^x- 1 )) = X(- l ^+ l ^/ 2 (Py,UX) - PyAX))- 

The left hand side of (e) belongs to J2 n>Q RX~ n l 2 \ the right hand side of (e) 
belongs to J2 n >o PX n l 2 . Hence both sides must be zero. This proves (d). The 
theorem is proved. 

2.8. For w G W let L w = IC(X w ,Qi) be the intersection complex of X w (a 
variety of pure dimension l(w)). For any x G G F and any B' G X w such that 
Ad(x)F(B') = B' we have an induced isomorphism F* Ad(x)* : 'Wj^iL w — y H^,, L w . 
We show: 

Proposition 2.9. In the setup of 2.8 we have 
^(-l) l tr(F*Ad(x)*,H l (X w )) 

i 

= E PyA<i)^- i y i ^ M ^^ H ^ x y))- 

yEW;y<w 1 

By the Grothendieck-Lefschetz trace formula we have 
^(-l)Hr(F*Ad(x)*,H l (^)) 

i 

(a) = £ ^(-l)Hr(F*Ad(x)*,^,L w ). 

B'eX w ;Ad(x)F(B')=B' i 

(Note that Ad(x)F = Ad(x)o~F' r : X w — > X w is a Frobenius map relative to 
an Fq-rational structure since Ad(x)a is an automorphism of finite order of X w 
commuting with the Frobenius map F' r : X w — > X w .) In the sum over B' in (a) 
we can specify y G W such that B' E X y ; we have necessarily y G VF. (Indeed 
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assume that B' G X y . Then Ad{x)F{B') G X a{y) ; hence if Ad(x)F(B') = B' then 
a(y) = y.) Thus the right hand side of (a) becomes 

E E £(-l)Hr(F*Ad(oO*,?4^) 

yeW;y<w B' €X y ;Ad(x)F(B')=B> i 

and it is enough to show that for any y G W such that y < w we have 

E J](-l) l tr(^Ad(x)*,^,L w ) 

B'eX y ;Ad(x)F(B')=B' i 
i 

By the Grothendieck-Lefschetz trace formula we have 

(b) ^(-irtr(F*Ad(aO*, H\X y )) = \{B' G X y ; Ad{x)F{B') = B'}\. 

i 

Thus it is enough to show that for any B' G X y such that Ad(x)F(B') = B' we 
have 

^(-l) l tr(F*Ad(x)*,^,L w ) = P y , w {q). 

i 

Let w G G be such that w(B n B*)^" 1 = B n B* and (B.wBvj- 1 ) G C\,. 
Let G m = = G G;g~ 1 F'(g) G G w }. Let (5™ = IW ;2 <™G 2 , 

67^, = U ze iv ;z < ra G' z be the closures of G W ,G' W in G. Let if™ (resp. L w ) be the 
intersection cohomology complex of G w (resp. G' w ) with coefficients in Q;. Define 
a : G' w — > X w by <7 (->■ gBg~ x (a principal S-bundle). Define $ : 67^, — >■ (5^ by 
$>(g) = xF(g); note that $ is a Frobenius map for an irrational structure on 
G' w and «($(#)) = Ad(x)F(a(g)) for any g G 67^,. Hence is ^-stable. 

Since a~ 1 (B') is a homogeneous S-space with a compatible i^-rational structure 
given by $ we can find g' G a~ 1 (B') such that $((7') = g' ■ We have canonically 
H B ,L W = H g ,L w and tr(F*Ad(x)*, W B ,L W ) = tr($*, H g ,L w ); moreover we have 
g' G (6?')*. Define C : G' w — > G7„, by (7 1— >■ g~ 1 F'(g) (an etale covering). Define 
: <5™ -> <5™ by (7 ^F(g); note that £($((7)) = for any (7 G G' w . 

We have canonically "H^L^ = W^ gl) K w and tr($*, W g ,L w ) = tr($'*, U c ^ g) K w ); 

moreover, £(#) G 67* . Define /3 : G7„, — > by <7 (->■ gBg~ x (a principal £?- 
bundle). Note that /^(^'(sr)) = F((3(g)) for any g G 67^. We have canonically 

n £( 9 >)K™ = n p(£( 9 >)) Kw and tr ($'*> = tr ( F * » U Wc{g)) K ™) 5 moreover, 
/?(£(>)) G B£\ By the proof of 2.7 we have 

tr(F*, % {c{g)) K w ) = tr(F*, H By K w ) = n^^q 1 ' 2 . 
It remains to use the equality 

^(9) = E( _1 )Xf>™>^ /2 

which folows from 2.7. The proposition is proved. 
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2.10. Let w G W . The equality in Proposition 2.9 can be rewitten as 

^(-l) l tr((r) r '^Ad(x)*,ff(^)) 

i 

yEW;y<w 1 

for r' G {1, 2,3,...} where qo = (q') d . Here we can make formally r' tend to zero 
and we obtain 

E(-l) i tr( ( 7*Ad(a;)*,H i (X w )) 

i 

(a) = £ P^(l)E(-l) l tr(^Ad(x)*,^(X,)). 

2.11. If x G G F we have F'(x) G G F since FF' = F'F; moreover we have 

F' rm (z) = x since F /rm = F m . Let G F be the semidirect product of G F with the 
cyclic group of order rm with generator 6 in which we have 6z6~ x = F'(z) for all 
zeG F . 

For any z G G F we define a linear map z : T — > F (F as in 2.2) by = /' 
(/ G F) where f'(Bi) = f{z~ x B\z) for £?i G i3 F . Now z (->■ z makes F into 
a G F -module. We define a linear map : F — > F by / \-¥ f (/ G F) where 
/' (Sj) = f(F'~ 1 (B 1 )) for Bx G i3 F (this is well defined sinceFF' = F'F). This 

linear map together with the G F -module structure define a G F -module structure 
on F. 

Following Shintani, for each x G G F we define (noncanonically) an element 
x G G F as follows. We write x = aF(a~ 1 ) with a <E G and we set £ = a~ 1 F'(a). 
Note that x e G F (since FF' = F'F) hence x : F — > F is well defined. We have 
the following result (compare [L2, 2.10]): 

Proposition 2.12. For any w G W and any x G G F we have (with notation of 
2.11): 

J2(-VMF*x\Hl(X w )) =ti(9- 1 x- 1 f w -i,T). 

i 

By 2.9(b) with y replaced by w, the left hand side of the equality above is equal 
to \{B' G X w - Ad(x)F(B') = B'}\ hence to 

\{B' G B; (B', F'(B')) G O w , aF( a - 1 )F(B , )F(a)a- 1 = B'}\. 

Setting Si = a _1 S' a, we see that the last number is equal to 

| {Si G B; (aB[a-\F'(a)F'(B 1 )F'(a- 1 )) G F^) = B 1 }\ 
= \{B± G B F ; (B 1 ,xF'(B 1 )x- 1 G 
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For any Bi E B F we denote by fs 1 the function B F — » Q; such that fs 1 (B') is 
1 if B' = B x and if B' ^ B 1 . Let /i = f w -i(f Bl ). We have /i {B") = 1 if 
G O w -i, h{B") = if {B",B{) i O w -i. Let f 2 = x~\h). We have 
f 2 {B") = 1 if (iB'T 1 ,^) G / 2 (5") = if (^"f- 1 , B x ) £ O w -i. Let 

/a = 0-\f 2 ). We have / 3 (B") = 1 if {xF'{B") X -\ B x ) G O w -i, f 2 (B") = if 
(xF'x~ 1 (B"), Bi) <£ O w -i. We see that 

tr(6'- 1 £- 1 T w -i,J r ) = |{Sx G iB^^xF^SiJx-SSi) G 
= | {Si G £ F ; (BuxF'iB^x- 1 ) G 

This completes the proof. 

2.13. Let to G w, x G G F . Combining 2.9 and 2.12 we obtain 

(a) ^(-l) l tr(F*Ad(o:)*,H l (A > u ,)) = ]T P^^tr^r ' V 1 ^ 

By [L2, 2.20, 3.8], for p E £, i E N, 0* : H ! (I W ) -» H 8 ^) (notation of 2.10) 
leaves stable H l (X w ) p (notation of 1.6) and acts on it as \ p q nd / 2 U where U is a 
unipotent transformation of H % (X W ) P and X p is a root of 1 depending only on p 
(not on w,i); also if p E £ — £q, a* maps H l (X w ) p to H l (X w ) p t where p' ^ p, 
while if p E £q then a* leaves stable H l (l ra ) p and the a* -1 action makes H ! (l ra ) p 
into a G7 F -module. It follows that 

^(-l)Hr(F*a^IT(X w )) 

i 

(b) = £(-1)* £ A^/V /2 tr(a*z*, H^) p ). 

We can find d' > 1 such that Ajf = 1 for all p E £. From now on we assume that 
r is a multiple of dd'. Then (b) becomes 

J2(-l)MF*x*,W(X w )) 

i 

(c) = £(-1)* £ <f /2 (p : H* (X w )rtr((xa)" 1 ,p). 

2.14. After applying Q; (g>^ () to $ in 2.2 (where is viewed as an ^4-algebra 
via v t— > g 1 / 2 ) we obtain an algebra isomorphism $ g : ijj ^> Q; ® J. If i? G IrrVF 
then the simple Q; ® J-module Q; (see 2.2) can be viewed via <& q as a simple 
ifq-module denoted by E q . If E E Irr$W we define A : E q E q to correspond 
under $ 9 to 1 <g> A : Q z <g> -> Q z <g> we have T 5(tl)) (A(£)) = A(T W (£)) for 
any m; G W", ^ E E q . 



16 



G. LUSZTIG 



For E G IrrW let Te be the ^-isotypic component of the -ffq-module J 7 ; thus 
we have J 7 = ® EeirrW-^E- Note that each Te is a G F -submodule of J 7 . From the 
definitions, for any w G W we have TwO -1 = 6~ lr rs(w) : J 7 J 7 . It follows that 
6> _1 : J 7 — > J 7 permutes the summands J-e of J 7 according to the permutation of 
IrrVF induced by 5 : W — > W. In particular only the summands corresponding to 
i£ G Irr^VF are mapped into themselves. We see that for z G G F ', y G W", we have 

tr(6»- 1 ^- 1 T y -i, J 7 ) = tr(6'- 1 z- 1 T y -i,J 7 E ). 

EelrrgW 

For E 1 G IrrVF we set Ve = Hom^ (E q , J 7 ); this is an irreducible G F -module (the 
G F -module structure comes from that of J 7 ); we have a canonical isomorphism of 
(H q , G F )-modules E q <g) Ve — > ^e- Via this isomorphism, assuming i? G Irr^VF, 
the map 6> _1 : J 7 ^ — > J 7 ^ becomes an isomorphism Xe '■ E q ®Ve — > E q <g> Ve 
necessarily of the form Xe = <g) where : E q —> E q , X E : V E —> V E 
are isomorphisms such that T W X' E = X' E Ts{ w ) '■ E q — > E q and zJg = X E F'(z) : 
Ve — > Ve for any 2; G G F . Thus acts on as a nonzero constant times 
A -1 : i? g — > iT^; we may assume that the constant is 1 (by absorbing it into X E ) 
so that X' E = A" 1 . Since X™ = 1 and (X^) m =J_we see that (X E ) rm = 1 so 

that the G F -module structure on Ve extends to a G F -module structure in which 
9~ l acts as X E . We see that for z G G F , y G W, we have 

tr^-V 1 ^-!,^ = E tr(^- 1 ^- 1 ,VE)tr(A- 1 t y -i,E g ). 

We now substitute this (with z = x) into 2.13(a), taking into account 2.13(c) and 
using that tr(A -1 T y -i, E q ) = tr(T y A, E g ) = tr(AT„, E q ) we obtain 

^(-lr^^^ffWMN- 1 ^) 

(a) = E J W«) E ^(e-'x-'.VEMAfy.E,) 

for any w G VF, x G G F '. 

2.15. Multiplying both sides of 2.14(a) by sgn(wu)Q WjU (q) with u <E W and sum- 
ming over all w £ W we obtain 

Et- 1 )* E E^ /2 ^ :Hi ( x »)^ xs g n ( wM )^^) tr (( :c(T )" 1 ^) 

= ^ tr^- 1 £- 1 ,VE)tr(AT u , J B q ) 

E€lrr 5 W 
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for any u G W, x G G F ' . Multiplying both sides of the last equality by 
\G F \~ 1 tr(xa, p') with pi G Sq and summing over all x G G F we obtain 

E^" 1 ) 1 E E«* / V®X:H*(X ll ,)rsgnWQt ,«((z)x(ff)- 1 

(a) =|G F '|- 1 E E tr(^- 1 £- 1 ,y E )tr(AT u ,i? g )tr(a ; a,p / ) 

xeG F ' EelrrgW 

for any it G VP", p' G £o- Here L is as in 2.3(a). We have used that, if p, p' G Sq, 
then \G F | _1 XlxeG F ' tr((xa) _1 , p)tr{xa, p') is x(cr) -1 if p = p' ® \ f° r some x G L 
and is 0, otherwise. Next we note that for E, E' G IrrjVF, 

J2 q l ^tr(Af u ,E f q )tr(Af u ,E q ) 

uew 

is equal to if E ^ E' and is equal to D(E)(q) for some polynomial D(E)(X) G 
Q[X] if E = E'; moreover, D(E)(q) is a nonzero rational number. 

Multiplying both sides of (a) by D(E')(q)~ 1 q l ( u hr(AT u , E' q ) with E' G Irr s W 
and summing over all u G W we obtain 

E(- 1 ) i E E E ^DiE'M- 1 

x tr(AT u , E' q )q^ 2 (p ® x : H^A^rsgn^O^X^)" 1 

(b) =|G F 'r 1 E tr(6»- 1 £- 1 ,y E 0tr(x(T,p') 

for any /?' G S , E' G Irr^VF. 

Let h(r) be the common value of the two sides of (b). We now show that (for 
fixed p' , E') h(r) has the following properties: 

(i) \G F \h(r) is a cyclotomic integer; 

(ii) when r varies (as a multiple of dd'), h(r) is in a fixed (cyclotomic) subfield 
of Qi of finite degree over Q; 

(iii) all complex conjugates of h(r) have absolute value < 1. 

Now (i) is obvious from the right hand side of (b) since the character values of 

a finite group (namely G F and G F ) are cyclotomic integers. Also (ii) is obvious 
from the left hand side of (b); we use that there are only finitely many x( CT ) (roots 
of 1) and that tr(Af u -i,E' q ) G Q(q 1/2 ). To prove (iii) we set: 

e( r ) = \G F '\- 1 tr^x^yE'M^Vk/) 

xeG F ' 
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e'(r) = \G F '\- 1 J2 tr(a- 1 x- 1 , / 9 / )tr(x(j,p / ). 

xeG F ' 

By the Cauchy-Schwarz inequality, the absolute value square of h(r) (in the form 
given by the right hand side of (b)) is < than e(r)e'(r). Hence it is enough to show 
that e(r) = e'(r) = 1. Now e'(r) = 1 by the orthogonality relations for irreducible 
characters of G F which remain irreducible when restricted to G F . It remains to 
show that e(r) = 1. Setting x = aF(a _1 ), aeGin the definition of e(r) we have 

e(r) = \G F '\- 1 \G F \- 1 tr ((a.- 1 F'(a)9)-\V E >)tr (a' 1 F'(a)9,V E >)\ 

aeG; 

F'(aF(a- 1 ))=aF(a- 1 ) 

(We use that, if a is in the sum and b G G F then 

tria^F'i^e, V E >) = tr(b~ 1 a~ 1 F'(a)F'(b)9, V E >). 

It is enough to show that if z G G F then tr(z9, Ve>) = tr(b~ 1 zF'(b)9, Ve>) which 
follows from F'(b)9 = 9b.) Setting z = a~ 1 F'(a) G G F we obtain 

e(r) = \G F \- 1 tr({z9)-\V E ')tr(z9,V E ') 

zeG F 

and this equals 1 by the orthogonality relations for irreducible characters of G F 
which remain irreducible when restricted to G F . This proves (iii). 

If we combine the various imbeddings of the number field in (ii) into C we get 
an imbedding of that field into some C n . By (i),(iii) the set {h(r)} is carried by 
that imbedding into a discrete and bounded subset of C n . Hence the set {h(r)} is 
finite. This holds for any p', E' which are in finite number. We see that there exists 
an infinite subset X of {dd 1 ', 2dd', 3dd', . . .} such that for any p', E', the expression 

(b) is a constant Cp*^' when r runs through X. Thus we have 

E E E q Ku) D(E')( q )-hr(Af u ,E' q ) 

i wewx^ L uew 

(c) x ^/ 2 (p' ® X ■ n i (X w ))sga{wu)Q WtU {q)x{(T)~ 1 = c p/jE ' 

for any p' G £ , E' G Irr^W", r G X. 

We multiply the two sides of 2.14(a) by \G F \~ 1 tr(xa, p') with p' G So and sum 
over all x G G F ; we obtain 

E^r E 9 4/ V ® x ■■ ff^)rx(a)- 1 

= J2PyAQ) E E IG^rMxa^p^-'x-^VEMAfy.E,) 

yeW Eelrr s WxeG F ' 
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that is 

^(-l) i Y,Q i/2 tf®X--&(Xv,)Tx(<r)- 1 = E c p',str(AT y , E q ) 

* xeL yeW EelrrgW 

for any w G W, p' G £q, r G X. Since r runs through an infinite set we have an 
equality of polynomials in v: 

(d) 

^(-l) i Y,tf®X- 1 &(X*>)M<r)- 1 v i = £*W« 2 ) E ^, s tr(AT„^ 2 ) 

* xeL yeW EelrrgW 

for any w G VF, p' G <?o. Similarly, since (c) holds for r running through an infinite 
set, we have an equality of polynomials in v: 

E("!) 1 E E E v^DiE')^)- 1 
i wew xeL ueW 

x tr(AT tt , E' v2 )(p' <g> X ■ H i (X w ))sgn(w;«)g u) , u ( V 2 )x( f 7)- 1 ^ = ey,^ 

for any p' <E £q, E' <E Irr sW. Setting v = 1 in the last equality and using the 
identity (1) = \W\ we obtain 

i wewxeL ueW 
(e) x trCAu^OCp'® X ■ H* (^^(^^(IM^)" 1 - 

By 2.3(a) we have for fixed p': 

E(-!) 1 E^' ® X : H^JMa)- 1 = : H*^)) 

which by 2.10(a) is equal to 

E p vA^(-mp' ■■ Hi(x y )). 

yEW;y<w 1 

Substituting this into (e) we obtain 

Cp',E'= Yl E \W\-Hr(Au,E')sgn(wu)Q w , u (l) 

wew uew 

xi^'r 1 E ^wEh^^to)- 

y£W;y<w 1 
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Using the definition of Q WjU (l) we deduce 

Cp', E ' = Yl \W\-Hr(Au,E')\G F '\-\p' : R u ) = (p' : R E ,) 
uew 

for any p' G So, E' G Irr^W". Substituting this into (d) and using the equality 

£(p' ® X ■■ = (p' : H\X W )) 

xeL 

(see 2.3(a)), we obtain 

^(-1)V:H*(^)K= Y^PyAv 2 ) E (P'^E'MAT,,^) 

for any w G 1U, p' G So- The previous equality also holds for p' E S — So (in that 
case both sides are zero). This proves 2.4(a) in view of 2.3(b). 

2.16. Let <lr be the preorder on W (with the weight function defined in 
[L3, 8.1] where it is denoted by <lr and let be the corresponding equivalence 
relation on W (the equivalence classes are the two-sided cells of W with the weight 
function above; they form a set C). For w, w' G W we write w' <lrw when w'<ljiw 
and w' f^LRW. The relations <lr, <lr on W induce relations on C denoted again 
by <l_r, <lr- It is known [L3, §10] that if c G C then c* := csj = s/C G C and 
that c t— > c* reverses the preorder <lr- If E G IrrW then there is a unique c G C 
such that £ TO : — > E 1 ^ is nonzero for some to G c and is zero for all w G W — c; 
we then write c = c E - 

Let a : W — > N is the function defined as in [L3, 13.6] in terms of the weight 
function this function is in fact the restriction to W of the function a : W — > N 
in 1.2, see [L3, 16.5]. Let E H> a E be the function IrrTU -> N defined in [L3, 20.6] 
(in terms of the weight function of W). For E G IrrTU we set a' E = a E t- 

Using [L3, §20] we see that for w G W, E G Irr^lF we have 

v~ l ( w hr(AT w ,E v 2) = c' w ^ E v a ' E + lower powers of v 

where c' w A E G Z; by an argument similar to that in [L3, 20.10], we have c' w A E = 
tr(A', E^) where A' : — > E+ is A <g> 1 : E <g) sgn — > E <g) sgn. 

Let 7tjy be the vector space of formal linear combinations ^2 E ^i rTg w t eE, r E G 
Q. For w E W we set 

EelrrgW 
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From the definitions we see that 

(a) If c G C, w G c then 2l w is a linear combination of E G Irr^W swc/i 
c s = c*. 

Conversely, if i? G Irr^W then 

(b) E is a Q-linear combination of elements 2l x fx G c^j. 

The proof is along the lines of that of [L2, 5.13(h)] (which is the analogous result 
for W instead of W). 

For any f = Y.Eeirr s yv r E E e 7t^ we set i? c = Es e irr 5 w r ^^E e [£]. In 
particular, for u; G W, -R^ £ [£] is defined. 

Proposition 2.17. Let ty G W. We /lave 

^_^y(w)-a(w)jjl(w)-a(w)^j£^ _ ^_ ^1 (w)+a(w) jjZ(w)+a(w) (X w ) 

(a) = R^ w + n *>', G [£] 

w' £W ,w' <lrw 

for certain rational numbers n w ^ w . 

The first equality follows from the Lefschetz hard theorem in intersection co- 
homo logy applied to X w which has pure dimension l(w). In the rest of the 
proof we concentrate on the second equality. Using the second part of 2.4 with 
i = l(w) + a(w) we see that it is enough to show that 

J2 tr(A J2 PyAv 2 )T y , E v ,-l{w) + a{w))E 

EelrrgW yeW 

(b) =X W + J2 

w' (zW ,w' <LRW 

(equality in TZ W )- Let c G C be such that w G c. From the definitions we see 
that, for E G Irr^W, the operator Ylyew Py,w(v 2 )T y : E v i — > E v i is zero unless 
t* E <LRt- Thus the sum in the left hand side of (b) can be restricted to the E such 
that t* E < LR C. Next we show that for any E G Irr^W we have 

(b) tr(A Py,w(v 2 )f y , E v2 ) = c' wAjE v l[w)+a 'z + lower powers of v. 
yew 

(Using the definition of c' w A E , it is enough to show that for any y G W, y < w 
we have 

P y , w (v 2 MAf y ,E v 2) G vW+^Zfy- 1 ]; 

since 

tv(Af y ,E v 2) G u'M+^Zfi;- 1 ], 
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it is enough to note that P y , w (v 2 ) G u'M-'foMzft;- 1 ].) It follows that any E 
which appears with nonzero coefficient in the first sum in (b) satisfies c* E < LR c and 
that the contribution to that sum of the E such c* E = c (hence a' E = a(w), see [L3, 
20.6(c)]) is 

E£lrr s W;c* E =c 

(see 2.16(a)). It remains to show that if E satisfies c e <lrc then E is a linear 
combination of elements $l w > with w' G W \w' <lrw. This follows from 2.16(b). 

2.18. For any c G C we set 

[S]-° = @ c , e C;c>< LR c[£] C , [£]-° = ®c'eC;c< LR c'[£] C ■ 

By [L3, 23.5] any c G C is contained in a unique two-sided cell c ! G C; moreover, the 
map C — » C, c !->■ c ! is injective (we have c ! fl W = c). Also (c*) ! = (c ! )*. (Indeed, 
if w G c so that w G c ! , we have wsi G c* so that wsi G c* and wsi G (c*) ! ; but we 
have also wsi G c ! s/ = (c ! )*. Hence the desired equality.) 
We show: 

(a) If c G C and w G c then R% G [£]- c '' ■ 
We can assume that this is true if w is replaced by w' with w' G W, w'<lrw. By 
1.7, the G F -module H l ^~ a ^ w '(X w ) is a sum of representations isomorphic to p 
such that p* < LR c ! . Hence IL 1 ^-< W \X W ) G [£]-^ ■ Using now 2.17 we see that 

with n w / ;W G Q. By the induction hypothesis for any «/ in the last sum (with 
w' G c', c' G C) we have i?^ ; G [£]- c ' • By arguments in [L3, §16] (see especially 
16.6, 16.13(a)), from w'< LR w we deduce that w' <lr w that is c /! < c ! . Hence 
[<£]" c ' ! C [£]- c '. Thus Rfr , G [£]- c \ Introducing this in (b) we see that G 

[£]- c . This proves (a). 
We show: 

(c) IfEe Itt 5 W then R E G [£]^ c ^' . 
This follows from (a) using 2.16(b). 

2.19. Recall the operation of "duality" [DL2,DL3] D : [£} -> [£} which is a 
linear map such that D(p) = p where p >->■ p is an involution of £ and such 
that D(R W ) = sgn(w)R w for any w E W. It follows that if E G Irr^VF then 
D(Re) = i-Rgt. Hence if p G £, then p = p*. 

The operator .D is generalized in [DM, §3] to a linear map D : [£ ] — > [£] with 
the following properties: (i) if p G £q and p\ G F> = p G £q then D(p) is up to scalar 
of the form p' G £q where p'\ g f' = p (as above); (ii) D(R W ) = sgn(w)R w for any 
w G W. It follows that if £ G Irr^IU then Z^e) = =LR st . 

We show: 
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(a) ifc^C then D([£]^ c ) = [S]^ c \ 

It is enough to show that, if p G £o,p G So are as above, then p* <lr c implies 
P* >Li? c* i that is p >lr c*. But this follows from the fact * reverses the preorder 

Applying D to 2.18(c) with E replaced by E' (as above) and using (a) we obtain 
Re e [S^E^r . We have ((c^,) ! )* = (4)* = ( c eY- Hence 

(b) R E e[£]^*^. 

From (b) and 2.18(b) we deduce that R E G [£}^ c *^' n [£}^ c *^' . Hence 

(c) R E e [£](<*>'. 
This proves 2.4(h). 

From (c) we deduce, using 2.16(a), that for any c G C and any w G c we have 

(d) R^ w e[SY. 

2.20. Let c G C, w G c. Let n c < : [£] — > [£} c be the canonical projection. We 
apply 7r c ! to the equality between the first and third member of 2.17(a) and we 
use 2.19(d). We obtain 

(_l)^)-a(™V c ,(H<M- a (™)(X w )) = R^. 

We have used that if w' G W ,w' <lrw then tt c <(Ra, ) = 0. (Indeed, let c' G C be 
such that «/ G c'. We have c' 7^ c. Using 2.19(d) for w' instead of w it is enough 
to show that c /! 7^ c ! ; this follows from the injectivity of the map c 1— > c ! .) Note 
that H z ( u, )- a ^)(A > ^) (see 1.6) is a (? F '-submodule of H'^'^W^); moreover 
from the definitions we have tt c! (H'l^^WflJ) = H'W-"! 1 ")^), (equality in 
[£]). Thus we have the following generalization of 1.6(c): 

(a) (-l)^^- a ^)H z ^)- a ^)(A > w ) = i?^. 
In particular, the following generalization of 1.6(d) holds: 

(b) (-ij^l-oH ^ can b e represented by an actual G F '-module. 

2.21. Assume now that 67 is an even special orthogonal group over F q > and that a 
is conjugation by a reflection defined over F q > so that G is an even full orthogonal 
group over F q > . Using the results of this paper (especially 2.20(b)) one can show 
that if E G Irr^IU then there exists c G C such that 

2 n R E = P 

pe£;p=c 

where n is defined by \{p G £; p = c}\ = 2 2n and for each p in the sum, p denotes 
a certain extension of p to a G^'-module. The proof will be given elsewhere. 
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